Continuous reducibility and dimension of metric spaces

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cohomological Dimension Theory of Compact Metric Spaces

0. Introduction 1 1. General properties of the cohomological dimension 2 2. Bockstein theory 6 3. Cohomological dimension of Cartesian product 10 4. Dimension type algebra 15 5. Realization theorem 19 6. Test spaces 24 7. Infinite-dimensional compacta of finite cohomological dimension 28 8. Resolution theorems 33 9. Resolutions preserving cohomological dimensions 41 10. Imbedding and approximat...

متن کامل

dedekind modules and dimension of modules

در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...

15 صفحه اول

Embedding Finite Metric Spaces in Low Dimension

This paper presents novel techniques that allow the solution to several open problems regarding embedding of finite metric spaces into Lp. We focus on proving near optimal bounds on the dimension with which arbitrary metric spaces embed into Lp. The dimension of the embedding is of very high importance in particular in applications and much effort has been invested in analyzing it. However, no ...

متن کامل

Effective dimension in some general metric spaces

We introduce the concept of effective dimension for a general metric space. Effective dimension was defined by Lutz in (Lutz 2003) for Cantor space and has also been extended to Euclidean space. Our extension to other metric spaces is based on a supergale characterization of Hausdorff dimension. We present here the concept of constructive dimension and its characterization in terms of Kolmogoro...

متن کامل

On Dimension Partitions in Discrete Metric Spaces

Let (W,d) be a metric space and S = {s1 . . . sk} an ordered list of subsets of W . The distance between p ∈ W and si ∈ S is d(p, si) = min{ d(p, q) : q ∈ si }. S is a resolving set forW if d(x, si) = d(y, si) for all si implies x = y. A metric basis is a resolving set of minimal cardinality, named the metric dimension of (W,d). The metric dimension has been extensively studied in the literatur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Archive for Mathematical Logic

سال: 2017

ISSN: 0933-5846,1432-0665

DOI: 10.1007/s00153-017-0571-6